Bộ búp bê Matryoska đầu tiên do nghệ nhân và cũng là nhà sản xuất búp bê Vasily Petrovich Zvyozdochkin chế tác từ bản thiết kế của Sergey Vasilyevich Malyutin, một họa sĩ Abramtsevo sống tại điền trang của Savva Ivanovich Mamontov, một nhà công nghiệp và cũng là người bảo trợ cho nghệ thuật nổi tiếng tại Nga. Bản thân bộ búp bê do chính Malyutin trang trí. Ý tưởng của Malyutin dựa trên bộ búp bê gỗ của Nhật về Thất phúc thần (Shichi-fuku-jin), bảy vị thần may mắn trong thần thoại Nhật Bản. Bộ búp bê đầu tiên của V. P. Zvyozdochkin và S. I. Maliutin gồm 8 búp bê: búp bê ngoài cùng hình một cô gái đang cầm một con gà trống vườn; búp bê lớn thứ tư hình một bé trai, búp bê nhỏ nhất hình một em bé sơ sinh, số còn lại được thể hiện như các bé gái.

Năm 1900, vợ của S. I. Mamontov đem các búp bê của Malyutin và Zvyozdochkin triển lãm tại Triển lãm thế giới ở Paris. Bộ búp bê này được nhận huy chương đồng của lễ hội. Không lâu sau đó, tại nước Nga đã hình thành những cơ sở sản xuất búp bê Matryoska đầu tiên.